-
1 graph chain
т. граф. цепьа) ( в неориентированном графе — маршрут, все ребра которого различны)б) ( в ориентированном графе — последовательность вершин, в которой соседние вершины определяют дугу)See: -
2 chain
1) цепочка, последовательность2) цепьв неориентированном графе - маршрут, все рёбра которого различны. В ориентированном графе - последовательность вершин, в которой соседние вершины определяют дугу. Существуют различные виды цепей.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > chain
-
3 Euler cycle
Эйлеров цикл (путь в графе, который начинается и кончается в одном и том же узле и проходит по каждому ребру точно один раз)Англо-русский словарь промышленной и научной лексики > Euler cycle
-
4 chain weight
т. граф. вес цепиа) (в неориентированном графе: функция, определенная на множестве ребер цепи; чаще всего, сумма весов ребер)б) т. граф. (в орграфе: алгебраическая сумма весов дуг в цепи, вычисляемая по следующему правилу: вес дуги берется со знаком "+", если дуга проходится в направлении ее ориентации, и со знаком "-" в противном случае)See: -
5 circuit
сущ.1) общ. круговорот, обращение, процесс обращения (напр., товаров)2) общ. цепь; схема; канал связи3) т. граф. замкнутая цепь, цикл (в неориентированном графе: маршрут (цепь), у которого начальная и конечная вершины совпадают)Syn:cycle 1. 5), closed chainSee: -
6 edge
сущ.1) общ. кромка, край, обрезSee:2) общ., амер., разг. преимущество, перевес ( в конкурентной борьбе)See:3) т. граф. ребро ( в неориентированном графе)Syn:link 5), lineSee:
См. также в других словарях:
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Эйлеров цикл — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует … Википедия
Эйлеровы графы — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… … Википедия
Цикл Эйлера — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… … Википедия
Эйлеров путь — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… … Википедия
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Длина пути в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Дуга (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Инцидентность — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Мультиграф — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия